An analysis of formulations for the capacitated lot sizing problem with setup crossover
نویسندگان
چکیده
منابع مشابه
Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover
Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing pr...
متن کاملA Capacitated Lot Sizing Problem with Stochastic Setup Times
In this paper, we study a Capacitated Lot Sizing Problem with Stochastic Setup Times (CLSP-SST).We describe a mathematical model that considers both regular costs (including production, setup and inventory holding costs) and expected overtime costs (related to the excess usage of capacity). The CLSP-SST is formulated as a two-stage stochastic programming problem. A procedure is proposed to effe...
متن کاملOn the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times
Several mixed integer programming formulations have been proposed for modeling capacitated multi-level lot sizing problems with setup times. These formulations include the socalled Facility Location formulation, the Shortest Route formulation, and the Inventory and Lot Sizing formulation with (`, S) inequalities. In this paper, we demonstrate the equivalence of these formulations when the integ...
متن کاملAn MIP-based interval heuristic for the capacitated multi-level lot-sizing problem with setup times
This paper considers the capacitated multi-level lot-sizing problem with setup times, a class of difficult problems often faced in practical production planning settings. In the literature, relax-and-fix is a technique commonly applied to solve this problem due to the fact that setup decisions in later periods of the planning horizon are sensitive to setup decisions in the early periods but not...
متن کاملA Horizon Decomposition Approach for the Capacitated Lot-Sizing Problem with Setup Times
We introduce Horizon Decomposition in the context of Dantzig-Wolfe Decomposition, and apply it to the Capacitated Lot-Sizing Problem with Setup Times. We partition the problem horizon in contiguous overlapping intervals and create subproblems identical to the original problem, but of smaller size. The user has the flexibility to regulate the size of the master problem and the subproblem via two...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Industrial Engineering
سال: 2017
ISSN: 0360-8352
DOI: 10.1016/j.cie.2016.12.037